TRANSITION PHENOMENA FOR LADDER EPOCHS OF 
RANDOM WALKS WITH SMALL NEGATIVE DRIFT 



VITALI WACHTEL 



Abstract. For a family of random walks {5'-"^} satisfying E5j"' = —a < 
we consider ladder epochs t'°) = minjfc > 1 : 5^"' < 0}. We study the 
asymptotic, as a — > 0, behaviour of P(r(") > n) in the case when n = n{a) — > 
oo. As a consequence we obtain also the growth rates of the moments of t^"^. 



1. Introduction and statement of results 

1.1. Background and purpose. Let X,Xi,X2,.-. be independent identically 
distributed random variables. Let S — {Sn, n > 0} denote the random walk with 
increments Xi, that is, 

n 

So := 0, Sn ■= Xj. 

1=1 

Let us first recall what is known on the first descending ladder epoch r of S, i.e., 

T min{/c > 1 : 5*^ < 0}. (1) 
It is well-known (see, for example, [121 Theorem 17.1]) that 

oo 

P(t < oo) = 1 ^ ^ k-^P{Sk < 0) = oo. 

fc=i 

Under the latter condition Rogozin [16 has studied the asymptotic, as n — s- oo, 
behaviour of the tail probability P(t > n). In particular, 

1 " 

lini - y P(5fc > 0) = p e (0, 1] ^ P(r > n) ^ nP-^l{n), (2) 

fc=l 

where £ is slowly varying at infinity. Also, lini„^oo ;^ X]fc=i > 0) = is 

equivalent to the relative stability of r. The latter means that the function x i— > 

P(r > u)du is slowly varying at infinity. But this statement does not give any 
information on the asymptotic behaviour of P(t > n) in this case. 

The situation when Et < oo, which is a particular case of the relative stability, 
was considered by Embrechts and Hawkes [5j . There it has been shown that 

oo 

P(r > n) ~ n-ip(S'„ > 0) exp|^ j-ip(S'j > 0)}, 
under certain conditions on the sequence {P(5'„ > 0),7i > 1}. 
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If the expectation EX is finite, then the condition J2T=i k^^^iSk < 0) = oo is 
equivalent to the inequahty EX < 0, see again [lU Theorem 17.1]. If EX — and X 
belongs to the domain of attraction of a stable law, then lim„^oo PiSn > 0) G (0, 1). 
This yields that lim„^oo ^ ELi Pl-^fe > 0) = p € (0,1). Then, using ©, we 
conclude that 

P(r >n) = nP-Hin). (3) 
If EiX < 0, then Et is finite, see [121 Proposition 18.1]. In this case of negative 
drift, Doney [1] has applied the results from [5] to two special classes of random 
walks: He has shown that if EX <E (~oo, 0) and P{X > x) is regularly varying at 
infinity with index a < —1, then, as n ^ oo, 

P(t > n) - EtF{X > -nEX) as n ^ oo. (4) 

Besides this case of regularly varying tail, Doney found the asymptotics of P(r > n) 
for random walks having negative drift and satisfying the following condition: If 
jL] 



the equation -j^Ee^^ = has a positive solution, say ho, then 



P(r > 7i) - c(^^^^)Ai""n-3/2 asn^oo, (5) 

where /i — 1/Ee''°"^ and C is a constant depending on Ee'^^ . The latter relation 
was generalised by Bertoin and Doney [5] to the case when ^Ee'*"^ < for all 
h> such that Ee'*^ < oo. 

It should be noted that [4] and [2] are devoted to the study of the asymptotic 
behaviour of P{tx > n) for any fixed x > 0, where := min{fc > 1 '■ Sk < —x}. 
The main result can be stated as follows: If X satisfies the conditions stated before 
(|3]) or ([5]), then there exists a function U such that 

P(t^ > n) 

lim TTTT r > U(x). 

" P(t >n) ^ ' 



Studying the asymptotic, as n — > oo, behaviour of P(r > n), one hopes to 
get a good approximation for large but finite values of n. The quality of such 
approximation depends on different parameters of the random walk. It follows from 
the papers mentioned above that the asymptotic behaviour of P(r > n) depends 
crucially on whether EX = or < 0. Therefore, it would be very useful to clarify 
the infiuence of EX on P(t > n) in the case when that expectation is quite small. 
We illustrate the problem with the following concrete example. Let S* be a random 
walk with EX — 10^^ and we want to calculate the quantity P(t > 10^). Here 
one has two possibilities: On the one hand, one can say that the expectation is so 
small, that we may apply asymptotic relations for zero mean random walks. And 
on the other hand, we can say that the expectation is negative and we should use 
formulas ([4]) or ([5]), depending on the tail behaviour of X. But how to decide, which 
approximation is better for these values of EX and n? This question leads to the 
following mathematical problem: What can be said on the asymptotic behaviour 
of P(t > n) in the case when EX and n ^ oo simultaneously? 

In the present paper we consider this problem in the case when the random 
walk's increment belongs to the domain of attraction of a stable law. We shall 
show that there exists a function / such that 

(a) if n ^ f{EX), then one has to use 

(b) if n ^ f{EX), then one has to use formulas for random walks with negative 
drift, 
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(c) if n ^ vf{EX), V £ (0, oo), then one has to use but with a correction 
factor depending on v. 

The last point seems to be the most interesting one: It describes transition phe- 
nomena for the ladder epoch r, which appear in the case of small drift. 

Our main result, Theorem [1] is devoted to the study of this transition: There 
it will be clarified how the function / and the correction factor look like. As a 
consequence we will get the claim in (a). Furthermore, Theorem [T] allows one to 
determine the asymptotic, as EX 0, behaviour of some moments Er'', see Theo- 
rem [3l The expectation Et is of particular interest, since it appears in asymptotic 
relations connected to the claim in (b), see Theorems SI [5] and [S] below. 

1.2. Transition phenomena. We start with a more precise description of our 
model of random walks with asymptotically small drift. We shall consider a family 
of random walks {S^°'\a e [0, ao]} with drift —a, that is, 'ES[°'^ — —a, and in- 
vestigate the asymptotic, as a ^ 0, behaviour of the probability P{t^°-'> > n) for 
n = n{a), where r*^°^ is the first descending ladder epoch of S^°'\ as in ([T]). 

Let X'"^ denote a random variable, which is distributed as the increments of the 
random walk S''^"'. It is easy to see that if X'"^ converges in distribution, as a 0, 
to X^°\ then, for every fixed n, 

P(t('') > n) - P(t(") > n) as a ^ 0. (6) 

A more interesting problem consists in investigating the asymptotic behaviour of 
the tail probability P(t^°-' > n) when n — n{a) — > cxd as a ^ 0. The answer to this 
question depends on the structure of the family {S'^°-\a e [0, ao]}. 

In this paper we shall assume that there exists a random variable X with zero 
mean such that the random variables X^°-^ and X — a have the same distribution for 
all a € [0, ao]. This yields that the random variables S'i"'' and Sn"^ — na are equal 
in distribution for all a € [0, oq] and n > 1. Furthermore, we restrict ourselves from 
now on to so-called asymptotically stable random walks. Namely, we shall always 
assume that the distribution of X belongs to the domain of attraction of a stable 
law with characteristic function 

GaAt) exp |-|tr (^1 - ^f3^^ tan ^) | (7) 

with a S (1, 2] and \f3\ < 1. In this case we write X G T) {a, (3). 

Let {c„, n > 1} denote the sequence of positive integers specified by the relation 

c„ := inf {u > : < n"^} , (8) 

where 

/u 
x^V{X e dx), u>0. 
-u 

It is known (see, for instance, [71 Ch. XVII, §5]) that the function V is regularly 
varying at infinity with index 2 — a for every X € 'D[a,(3). This implies that 
{c„,n > 1} is regularly varying with index a~^, i.e. there exists a function li, 
slowly varying at infinity, such that 

c„ = ni/"Zi(n). (9) 

In addition, the scaled sequence ^Sn^ /cn, ?^ > l| converges in distribution, as 
n ~* oo, to the stable law corresponding to Gq.,/3 in ([7]). 
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Let {Ya.p{t), t > 0} denote a stable Levy process such that Ya.jiil) distributed 
according to ([7]). 

It is known, see [111 Proposition 17.5], that the generating function of the se- 
quence {P{t'^°-^ > n),n> 0} satisfies the identity 

oo oo ^ 

^P(r(") >n)z" = exp{^i-P(5('') >0)}, zG(0,1). (10) 

n— n—1 

Thus, for every n > 1, the probabihty P(t("' > n) is determined by {P^sj^^ > 
0), 1 < k < n}. From the definition of the family 5^°^ and from the asymptotic 
stability of {S-i^^n > 0} we conclude that 

PiSi^^ > 0) ~ P(5i") > 0) ^ PiY^A^) > 0) =: p e (0, 1) (11) 

for n = n{a) — > oo satisfying na/cn —^ 0. Hence, one can expect that 

P(r(°) > n) - P{t^°^ >n) = nP-H{n), (12) 

where in the second step we have used Furthermore, if na/c„ u G (0, oo), 
then 

P(5i") > 0) ~ PiYcMl) >u)>0. 
In this case one expects, although this conjecture is not as obvious as ([H]), that 

P(r(") > n) - P(r(°) > n)G{u) (13) 

for some function G. 

The following theorem confirms the conjectures p2p and p^ . 

Theorem 1. Suppose X G I?(q!,/3). If n — n{a) is such that 

an , . , . 

hm — =mg[0,oo), (14) 

then 

P(t^°-'> > n) 

^™n P (0) ^ {l-F^^u)), (15) 

a^O P(t^"'' > n) 

where the distribution function Fa.js can he described by the equality 



oo 



e X 



Cexpi^-J P(y„,^(i) -<> 0)dt|, A > (16) 

with p defined in ill]) and with C specified by the condition Fa^pi^O) — 0. 



The existence of the limit in (jl5[) is an easy consequence of the invariance prin- 
ciple for random walks conditioned to stay positive, which was proved by Doney 
[3j . The most difficult part of the proof is the derivation of characterisation (fT6|) of 
the limiting distribution -Fa./j, see Section [3l 

It follows from ^ that is equivalent to 

n^."/("-)(i)"'^""'^*(i) asa^O, 

where /* is slowly varying at infinity, which is determined by ^i. Therefore, the 
statement of Theorem [T] can be reformulated as follows: If n = n{a) satisfies 

/l\a/(a-i) /1\ , , 

n~t;(^-j r(^-j asa->0 (17) 
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for some v >0, then 

a^o P(t(o) >n) \ ''^^ ' ) ^ ' 

In particular, if ([T7]) holds with v = 0, then P(t(") > n) ^ P(t('') > 71). Roughly 
speaking, ^ give a rather good approximation in the case when n is much smaller 

than ( ^ 1 ^* ( a ) ■ a ) ( a ) ^^"^ " ^"^^ comparable, then one 

has to use a correction factor, given by the right hand side of p^ . To calculate 
this correction for concrete values of v one has to know the form of the distribution 
function Fa^p. We are able to give an explicit expression for Fa.p only in some 
special cases: We shall see in the proof of Theorem [T] that 



1 



F^^l3{u) P(inf (Af„,;5(i) - ut) > 0) , 



where {Ma^p{t),t G [0, 1]} is the meander of Ya^fi- Using the construction of the 
meander via the limit of conditioned distributions of the original process i^a,/3, we 
shall show that 

/•oo 

1 - F2,a{u) =u w-2e-^'/2^„ 

and 

l/(a-l) /-oo 

l-F^^,{u) = - / a € (1,2), 



(a-l)g„,i(0) 

where ga^p denotes the density function of the random variable i^a,/3(l). For all 
other values of a and /3 the explicit form of Fa.p remains unknown. 

Remark 2. The expression on the right hand side of (fTBl) is known (see [3 p. 168]) 
to be the Laplace transform of the random variable 

Tmax := sup{t > : Ya,p{t) - t = mas^{Ya^p(u) - u)). 

u>0 

Let /max denote the density function of this random variable. Then from ()16p one 
can obtain the equality 

1 - F^^^ix) = Cx"(i-'')/(""i)/max(a;"/("-i)), x > 0. 

Having this relation one can get the explicit form of /max in the case of Brownian 
motion (a = 2, /3 = 0) and in the case of spectrally positive Levy processes {a G 
(1,2), /5=1). o 

We now turn our attention to the moments of r^"^ . 

It was shown by Gut [8J that the condition E(max{0, X})'' < 00 for some r > 
is necessary and sufficient for the finiteness of E(r^°^) . Therefore, the condition 
X € 'D{a,/3) yields the finiteness of E(r(''))'^ for all r < a. 

From the bound 

P(t('') > n) < P(t(") > n) for aU n > 
and ([6]), using dominated convergence, we infer that 

lim^E(T('^))'' = E(t(*'))'' < C50 (19) 

for all r G (0, 1 — p). Furthermore, it easy follows from Theorem [T] and (fT^ that 
lim Efr*"^)'^ = 00 for all r > 1 - p. 
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Theorem [T] allows us to determine the rate of growth as a — > of E(t('^)) '' for 
r e (1 - p,a). 

Theorem 3. Suppose X e I?(a,/3). Then, for every r G (1 — p, a) there exists a 
function Lr slowly varying at infinity such that 

E(r(''))'' = L^(l/a)a-"(''+''-i)/("-i). (20) 

This is already known in some particular cases, we now want to mention. 
First of all we note that if the second moment of X is finite, then, applying 
dominated convergence, one can show that ES'|(]) ^ ^S^rW 

as a — > 0. Thus, using 
the Wald identity and the well-known equality (see [TH Proposition 18.5]) 

-E^S, . exp{f: fc- (P(5f > 0) - 1/2) }, 

^ k=l 

we obtain, as a ^ 0, 

ErC^) ^ = ^^^-p{;^fc-(p(5r > 0) - 1/2)}. (21) 

Furthermore, the asymptotic behaviour of Et*^"^ in the case of a non-Gaussian 
stable limit, that is, a <2, was recently studied by Lotov [10]. He has proved that 

Et(") = as a i 



in this case. Moreover, he has shown that (pO|) with r = 1 holds under the additional 
condition 

V - sup |P(5[.°) > Ckx) - P{Y^,p > x)| < oo. 

Having expressions for the expectation Et'°) one can describe the asymptotic 
behaviour of some further characteristics of the random walk {S*!"', n > 0}. First, 
from the Wald identity and Theorem [3] we obtain the equality 

= -aEr(") = -Li(l/a)ai-"''/("-i). 

Second, it is well known that the stopping time t)_ := min {k > I : S*^"' > 0} 

is infinite with positive probability and P{t^^ = oo) = I/Et^"'. Then, using 
Theorem [3] once again, we get 

P(r|") = oo) = a'^p/'^'^-^^/Liil/a). 

In conclusion of this subsection we note that our assumption that the distribu- 
tions of X'-"^ and X — a are equal can be weakened. First of all we note, that if 
X^"^ satisfies the conditions 

EX^'^' = -a and lini E (^X*"^) ^ = ct^ G (0, oo), 

then the results of the present subsection are still hold. Moreover, in the case 
of infinite second moment, the results of the present subsection remain valid if 
X^"'' ^ X - a + in distribution, where X G V{a, P) for some a G (1, 2) and 
Y'^"^ is such that 



Ey('») ^ 0, y'^"'' -> in law and sup E 

og[0,ao] 



a+5 



< OO for some d > 0. 
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We did not use these generalisations in the statements of our theorems because of 
results in the next subsection, where we need the assumption X^°-^ = X — a in law. 

1.3. Results on large deviations. If na/c„ — > oo, then Theorem [1] says only that 

P(t('') >n)= o(P(t(°) > n)) as a -> 0. 

Our next purpose is to refine this relation and to find the rate of divergence of 
p(7-(a) > fi'j in the mentioned above domain of large deviations for t^°'\ To proceed 
in this situation one has to know the asymptotic behaviour of P(5i°-' > 0) for 
na/cn oo. It follows from the definition of that P{sk"'^ > 0) = P(5'4°^ > 
na). Thus, the assumption na/cn oo means that we are in the domain of large 
deviations for Sn \ Since the behaviour of large deviation probabilities depends 
crucially on whether the limit of Sn^ I Cn is Gaussian or strictly stable, i.e, a € (1, 2), 
we consider these two cases separately. 

If Sn'' belongs to the domain of attraction of a strictly stable law, then, as is 
well known, 

P(5(°) > x„) ^ nPiX > Xn) 

for any sequence x„ satisfying a;„/c„ oo. This relation allows one to obtain the 
following result. 

Theorem 4. Suppose X e 'D{a,P) for some 1 < a < 2 and (3 > —1. 

If n ^ n{a) is such that na/cn — + oo, then 

P(t(") > n) - Er(°)p(X > na) as a -> 0. (22) 

The right hand side of ([^ coincides with that of Q. Roughly speaking, if n 
is very large, then the asymptotic behaviour of P(t'"' > n) for a ^ is as in the 
case of the fixed negative drift. But there is one crucial difference between fixed 
and asymptotically small drift: The expectation Er^"^ grows unbounded if a ^ 0, 
and is a constant when the drift is fixed. Therefore, ([^^ would be useless without 
Theorem [3l 

We turn our attention to the case when := EX^ is finite. Here we shall 
assume, without loss of generality, that cP' — \. Under this condition we have 
Cn = \pn. Then the condition an/ Cn —> oo reads as na^ — > oo. In this case of finite 
variance the asymptotic behaviour of P{Sn'^ > Xn) depends not only on the tail 
behaviour of X , but also on the rate of the growth of Xn ■ If x„ grows not very fast 
{xn = o{ri(n)) for some ri(n) depending on the distribution of X), then one has 
an asymptotic expression for F{sii'^ > Xn) in terms of the so-called Cramer series 
(for the definition of the Cramer series see, for example, [HI Chapter VIII]). For 
this type of large deviations we have the following result. 

Theorem 5. Assume that EX^ — 1, n — n{a) is such that na^ oo, and that 

PlSj^"^ > ja) ^ ^{\^a) exp{ja^Am(a)} uniformly in j G [a^^, n], (23) 

where Am(u) is the partial sum in the Cramer series containing the first m terms 
and ¥(a;) := f°° -^e-"^/^du. Then 

P(t(°) > 7i) - 2ET('')i$(^^a)exp{na3A,„(a)}. (24) 
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Condition ([23l) has one essential disadvantage: it involves the whole sequence 
{5f\fc> 0}. We now list some restrictions on the distribution of X, which imply 
the validity of f^ . 

Nagaev S.V. [12 has proved that the condition E|X|''' < oo with some k > 2 
implies that the relation 

P(5'<i°) > a;) - ¥(x/\AI) as n ^ oo (25) 



holds uniformly in x < y/{k/2 — l)nlogn. Thus, the existence of ElXj*^ for some 
k > 2 yields with m — for all n satisfying 

n< (^-l)a-2loga-2. 

Furthermore, it has been proved by Nagaev A.V. |TT] and by Rozovskii [T7] that 
if P(X > x) is regularly varying at infinity with index p < —2, then, under some 
additional restrictions on the left tail, 

F{S!;°^ >x) ^'^{x/y/^)+nFiX > x + y/^) (26) 

uniformly on x > 0. Thus, (I^S)) holds for all x < C\/n logn for any C < {p — 2)^/^. 
Consequently, ([23|) with m = holds for 



n 



< Ca-^loga-"^, C < (p- 2)1/2. 



Osipov '14] has found necessary and sufhcient conditions, under which the rela- 
tion 

P(^(°) > x) ^¥(x/VH)exp{^A[i/(i-,)](9} 

holds uniformly inO<a;<n''', 1/2<7<1, where [t] denotes the integer part of 
t. If these conditions are fulfilled, then, obviously, holds with m ~ [1/(1 — 7)] 
for aU n < a^/'^^'"'\ 

It is well-known that if X satisfies the Cramer condition (Ee'''^' < 00 for some 
h > 0), then (j23p holds with m = 00 and for all n satisfying na^ 00. Thus, 
Theorems [Hand [5] describe the behaviour of P(r("' > n) for any choice of n = n(a) 
and any random walk satisfying the Cramer condition. 

It is easy to see that the statement of Theorem [5] can be rewritten as follows: If 
(Pg)) holds, then 

P(t('^) >n)^ -^a-iEr('^)n-3/2e-<('^), 
V2^ 



where 



^{a):=--a'K,ia). (27) 



Furthermore, in the proof of Theorem [5] we shall see that 

E[g«(a)r<»)^^(a) < n] - 1 



Thus, 



2Et(''). 



^ ^ aV2^ e«('^)-l 
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which is rather close to relation ([5]). If, additionally, X satisfies the Cramer condi- 
tion, implying (I23p with m = cx3, then one can replace the truncated expectation 
E[e?W^<''\r('^) < n] by E[e«(")^""]: 

P(r('^) > n) ^ 1 E[e^(°)-"'] -I ^_3/2^-<(.). (33) 
aV27r e?'-'^-' - I 

It follows from the definition of the Cramer series that ^(a), defined in ([27|) . is 
the unique positive solution to the equation ^Ee''^ = 0. Therefore, (^5)1 is an 
analog of ([5]) for random walks with vanishing drift. 

Another type of large deviation behaviour appears in the case when Xn grows 
fast, i.e., Xn 3> ^2(71) and the tail of X varies in an appropriate way. (Recall that 
On 3> bn means that |^ — s- 00.) Here, as in the case of non-gaussian stable limit, 

one has P(S'i°^ > Xn) ~ n'P{X > Xn)- We consider only the case when the tail of 
X is regularly varying. 

Theorem 6. Assume that P{X > x) is regularly varying at infinity with index 
p < —2 and 

[ x'^P(X e dx) = o(-^) as y-^ 00. (29) 
J\x\>y Vlogy/ 



Then, as a ~^ 0, 



P(t('') > n) - Er('')p(X > na) 

for any n = n{a) satisfying the inequality n(a) > Ca^^ log a^^ with some C > 
(p- 2)1/2. 

After Theorem [5] we have mentioned that, in the case of regularly varying tails, 
holds for aU n < Ca"^ log a"^, C < {p - 2)1/^. Therefore, the behaviour of 
p(-;-(a) -> remains unclear only for n satisfying {na^ / loga^^) {p — 2)^/^. We 
conjecture that if the conditions of Theorem [6] hold, then, in agreement with ([26]) . 

P(t(") > n) - 2ET('')-¥(VHa) + Er('')p(X > ^/n + na) 
n 

for all n satisfying na^ 00. 

The remaining part of the paper is organised as follows. In the next section we 
derive an upper bound for the probability P(r^"^ > n), which is crucial for the 
proof of Theorem [3l This proof will be given in Section [H Section [3] is devoted to 
the proof of Theorem [TJ Finally, Theorems HI [5] and [6] will be proved in the last 
Section. 

2. Upper bounds for the tail of t^") 

It follows from ([TO]) that in order to obtain upper bounds for P(t('^^ > n) one 
needs inequalities for P(S'i'''' > 0) = P{Sn^ > na). In the following lemma we 
adapt one of the well-known Fuk-Nagaev inequalities for our purposes. 



Lemma 7. Assume that X e I?(a,/3). Then there exists a constant C such that 
the inequality 

'nV{x)^2 
x-^ 

holds for all X > and ri > 1 . 



P(5i°^ > x) < nP(X > x/S) + 
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Proof. Applying Theorem 1.2 of [13^ with t = 2, we have 



\S^? >x)< nPiX >y) + e^^y(^^) , (30) 



xy 

where fi{y) := E[X, \X\<y]. 
Since EX = 0, 



Im(z/)I 



/ xP{x edx) < j xP{\x\ e dx) 

J\x\'>y Jx>y 

nOO 

= yP{\X\>y)+ / P{\X\>x)dx. 



It is weh- known that the assumption X E Via, /3) yields 

x^P(\X\>x) 2- a 



lim 

x^oo V(X) 



Therefore, as y ^ cxd, 

a J \ y Jy 



2-« , .A Viy) 



,a-l J y 

In the last step we used the relation 

Vix) , 1 V(y) 

— 7j—dx ~ as y — > oo, 

X a ~ 1 y 

which follows from the fact that V{x) is regularly varying with index 2 — a. As a 
result we have the bound 

V{y) fi{y) ^ f2a-3 , V{y) 



y 



2 ^ — r + °(i)^- (31) 

y^ y \a-l J y^ 

It follows from definition ([8]) of the sequence {c„} that V{cn)/cf^ as n cx). 

Consequently, there exists a constant C{a) such that 

viv) Ky) ^ 1 

y2 y - n 

for all y > C(a)c„. From this bound and with y — x/3 we get 

P(5i°) > a;) < nP(X > a;/3) + 27e3(^^^)', a; > 3C(a)c„. 

This inequality, together with monotonicity of V, implies that the desired result 
holds for X > C(a)c„. Noting that 

. nV{x) 
mm mi — > U, 

Ti>l a;<3C(Q)c„ 

we complete the proof of the lemma. □ 

In order to 'translate' bounds for P(S'i'''' > na) into bounds for P(t(°^ > n) we 
shall use the recurrent relation 

n-l 

nP(r('^) > n) = ^ P{t^^^ > j)P (5^°^^. > {n - j)a) , (32) 
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which can be obtained by differentiating ()10p . 
Proposition 8. The inequality 

[nay 

is valid for all a > and all n > Ua '■= min{ri > 1 : an > c„}. 
Proof. Using Lemma [71 we have 

Pir^''^>j)P{sl^l,>in~j)a) 

0<j<n/2 

■{n-j)V{{n-j)a)\'^ 



< Fir'^''^ >j){{n-j)PiX>{n-j)a/3) + c(^^ 

0<j<n/2 



0<j<n/2 

> r,n/f\\ 4^ rl - 

{nay 

< Er(°) ( nPiX > na/6) + 



2 



0<j<n/2 

nV{na) 
[no) 



2 



<nEr('^)fp(X>na/6) + C^^^V (33) 

fn the last step we used definition ([5]) of c„ and the bound an > c„, which follows 
from the assumption n > na- 

Further, using the Markov inequality, we get 

Y P(r(")>,)p(e^.>(n-,>)<^f:p(5i°)>fca). (34) 

n/2<j<n-l fe=l 

Applying Lemma [71 we obtain 

n n 

Y P(^f ^ > ka) < n„. + Y P(^f ^ > ka) 

k—1 k—7ici 

< + V kV{X > ka/3) + C V ^-j^. (35) 

K a 

h — Ua K — ria 

Since V{x) is regularly varying with index 2 — a, 

k—Ua k—Ua 



aria 



< Ca-'V{an) I ' ^-^dx < Ca-^V{an)^^^^ . (36) 



From the definitions of c„ and we infer that 

V{ana) ~ V{cn^ ) ^ ^ ^ a^na. (37) 
na 

Applying this relation to the last line in array (fSG]) . we obtain the bound 

^ ^ Ca-^Vian). (38) 

k — Ua 
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Furthermore, 



^ pan 

^ kP{X > ka/3) < Ca-^ / xP{X > x/3)dx 

< / a;P(|X| > x)dx 
Jq 

= ^ (V{an) + (an)2p(|X| > an)) , (39) 

where in the last step we used integration by parts. Combining ([551) . (ES) and ([M)) . 
we have 

n 

P{SI^'' > ka) < Cua + Ca-^V{an) + n^P(|X| > an). (40) 



fe=i 



It is easy to see that ((57)) yields Ua ^ a^'^V{ana). From this relation and mono- 
tonicity of V{x) we conclude that Ua < Ca^^V{an) for all n > Ua- Applying this 
bound to ([iD]) . we get 

n 

P{Sj^^ > ka) < Ca-^V{an) + n^P{\X\ > an). (41) 

fc=i 

Combining ([33]), ([3^ and ([1T|) . we arrive at the inequality 
Y P(t(") > J)P >{n- j)a) < CnEr('^) (p(|X| > na/6) + . (42) 



It is easy to see that 

Pi\x,\ >x)^±P{\x,\e {Vx, V^^x]) < ± ^^gi;^ 

< ]:^4C(7)y2-("-^)^'. 

Here we used the inequality 



y(z) 



<C(7)(^) , y>x, (43) 



which follows from the Karamata representation, see [TH Theorem 1.2], recall that 
V{x) is regularly varying with index 2 — a. Choosing 7 < a, we get 

P{\X,\>x)<C^. 

Therefore, the right hand side in (gH) is bounded by CnEr'") -^^l^. Thus, the 
statement of the proposition follows from ([32)) . □ 
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3. Proof of Theorem [U 
From the definition of the first ladder epoch r'-"-' we get 
P{t^<^) > n) = Pf min (S*^"' - ka) > o) 

\l<k<7i / 

= Pf min 3^°'' >0)P( min {S^°'> - ka) > 

\l<k<n / \l<k<n 



min s[!^^ > 

l<fc<n 



c(0) I, 

= P(t(0) > n)pf min - - — ) > min s'.''^ > oV (44) 

\l<fe<n\ C„ nc„/ l<k<n / 

Doney [3] has shown that {S^^tcr,]/'^"' ^ ^ [0, 1] | mini<fe<„ > 0} converges 
weakly, as n — > oo, to the Levy meander {Ma^f3{t), t E [0, 1]}. This yields 

lim pf min f ^ -— ) > min S"?^ > = pf min (Ma bU) - ut) > o) 

n^oo \l<k<n\ Cn n C„ / l<fe<n / \0<t<l / 

=:1- Fa,f3{u). (45) 

It is obvious that Fajj{u) is monotonously increasing and liniu^oo Fa^piu) — 1. 
It is known that the corresponding meander can be defined by 

{MaMt)^ ie [0,1]} = lim{r„,/3(t), ie[0,l]| inf r„,^(i)>o,r„,/3(o)=e}. 

e^O 0<t<l 

Therefore, 

P(info<t<i(r„,/3(t) - ut) > 0|y„,/3(0) = e) 



I - Fa,i3iu) = \im 

P(info<i<i YaAt) > 0\Yo.AO) = e 
Define H^^^pi^) ■= : Y»,f3{t) - ut < z\Ya,p{Q) = 0}. Then 

P(ff^"'(-£) > 1) 

1 - Fa.piu) = hm jf- . 

-"P(i7S(-£)>l) 

In the case of the Brownian motion, that is, a — 2, (3 — 0, one can calculate the 
limit explicitly. Indeed, it is known that h'^^ (~£) has the density 

^ , expl- ^^^"^-* V i>0. 

Thus, as e ^ 0, 

p(<(-£)>i)=-^ r^-z.^-v.*,,^ 2. 

V 2,7: Ji 

and, consequently, 

p(gS(-g) > 1) 1. r 1 / ("*-^) 

hm 7-^7 = lim / — T-TTT exp<. 



2t 



dt 



poo -| 



/i 2^3/2 
As a result we have 

/■OO 

l-F2,o{u) = u v-'^e-'"^''^dv. (46) 
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This equality can be generalised to stable Levy processes without negative jumps, 
i.e., {a e (l,2),/3 — 1} or {a = 2,/3 = 0}. Indeed, using Kendall's equality (see [9]) 
and the scaling property of stable processes, we see that Hj^l{—e) has the density 

£ f—e + ut 

Then, analogously to the case of the Brownian motion, 

l/(c(-l) j-oo 

[a - 1)5q,i(0) Ju 

Unfortunately we can not give an explicit expression for 1 — Fa^p for a process 
with positive jumps. But we can describe this function via Laplace transform of 
a;P-i(l_F^_^(a;i-i/-)). 

In order to prove (I16p we show that 1 — F^^fj satisfies a certain integral equation. 
Dividing both parts of (15^ by nP(T'^"^ > n), we have 

P(t(o) > n) f^^ P(t(") > j) P(t(o) > n) r"--' " ^ '^^y' n' ^ ' 

Fix any e g (0, 1/2). We first note that 

P(rW > ,) P(r(°) > ,) / (0) > . 

E P(r(°)>j) 

< ^^^^L-- — < Ce" (48) 

- nP(T(o) > ?i) - ^ ' 

and 

P(rW>j) P(r(°) > j) / (0) > . 
, P(r(o) >j)P(r(o) >n)^r"-^" ^^Jn 

(l-e)n,<j<n-l ^ Jl \ J 

P(r(0) > nil) , , 

- nP(T(o) > n) - ^ ^ 

In both bounds we have used the fact that V(t^^^ > j) varies regularly with index 

It remains to consider the middle part of the sum on the right hand side of P7)) . 
It is easy to see that the condition an/c„ u implies that 

aj /cj ut^^^^°' as a — > 0, 

provided that j ^ tn. Then, in view of (|45|1 . for every t G (0, 1) the following is 
valid: As a 0, 

P(rW>H)P(r(")>H) . (0) ^ _ ^ 

(1 - F^A^^t'-'^''))t'''P {YcA^) > nil - t)i-i/") . 
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Thus, by dominated convergence, 

P(rW >j) P(tW >j) „^^(o) ^ , .A 1 

lim > T x,/ S^^i, > a(n - j) - 

a^o ^ P(t(") > ?) P(r(0) > n V " " ^ ''V n 

Using now monotone convergence, we obtain 

i™o ]™ 2- P(r(") > j) P(r(") > n) T""^' " -^^y 



(1 - F„,0(wti-i/"))i''-ip (y„,Mi) > ^^(1 - 0'"'/") At. ( 



Combining (|47l) - ([SO]) , and taking into account (|45|) . we get 

1 - F^.fiiu) = - F„,^(^.ii-i/"))i''-ip > u(l - i)'"'/") dt. 

Setting 

G„,^(u) := 1 - F^j,{u^-^l'^) and Ca^/j := , 
we can rewrite ([51]) as follows 



Ga,;3H = / G^^li{ut)tP-^V{i^^p > U{1 - t))dt. 
JQ 

Substituting t — y/u, we have 



Therefore, the function Qa.p{u) := ^Ga,i3{u) satisfies the equation 

uQa,i3{u)= / Qa,i3{y)Pi^a,0 > u~ y)dy. 
Jo 

Let Qa^fiiX) denote the Laplace transform of the function Qa,p, i-e., 

poo 



Now ([52]) implies that 
d 



^^9a,/3(A) = - / ue ^^Qa.f3iu)du 



/ e^^" / Q„.p{y)-p{Up>n^y)dy 
Jo Jo 

e-^''Q^,p{u)du / e-^^P(C„,^ > 



gc,/3(A) / e-'"P(^a,,3 > 
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Solving this differential equation, we see that 
q, 



a,/3(A) = ga./3(Ao) expiry J e ^''P(Ca,/3 > z)dz^ 

roc g-Aoz _ g-Az . 

Q^/3(Ao)exp|- / P{Ca,f3 > z)dzj. 



= q. 

It follows from the definition of ,g that 

>z)^P (y^AI) > ^ as z ^ oo. (53) 



This relation yields that 



Therefore, 

r-oo -Aqz _ „-Az 



r°° 1 

/ -P(^a,/3 > Z)dz < 
Jl z 



/ P(Ca,/3 > Z)dz 

Jo z 

j-oo ^ _ g-Az r-oa ^ _ g-AoZ 

= / P(Ca,/3 > Z)dz - i P(?a,/3 > z)dz. 

Jo z Jq z 



Consequently, 



qa,pW = C exp|- / - — ^ P(Ca./3 > z)dz^ 



To complete the proof of the theorem it remains to note that, in view of the scaling 
property of Y^.p, 

P(^a,/3 >z) = v (y„,/3(i) > ^'"'/") = P {Y^A^) - Z > 0) . 
4. Proof of Theorem [3] 

For every e £ (0, 1), 

oo 

E(t("))'' = J2[{n + ly - nnP(r(°) > n) = Si + E2 + S3, (54) 

n=0 

where 

Ei:= ^ [(n + l)'^-nnP(T(") >n), 
£2:= [{n+iy -n'-]P{T'^''^ >n), 

ena<n<7ia/e 

£3:= ^ [(n+l)''-n'-]P(r(") >n). 

n>na/£ 

Since [(n + 1)*^ - n''] < Crf-^., 

Si < a Yl "'■"^P(^^°^ > < Ce''+'-i<P(r(°) > no). (55) 

0<n<e:Tia, 

In the last step we used the fact that P(r'^^^ > n) is regularly varying with index 

p-i. 
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Furthermore, in view of (l45l 



nr'P(T(0) > 

^ ([xng] + !)'• - {[xna]r P(r(°) > [xng]) P(t(") > [xn,]) 

P(t(o) > P(t(o) > 

^ ra;'-i(l - Fo,Ax^-^^''))xP-^ as a ^ 0. 
Then, by dominated convergence, 

Hm — = hm / ^pa(r;x)dx 

.1/6 

= y -F„,;3(a;i-i/"))x''-id:r. (56) 

In view of Proposition [51 

n>n„/£ ^ ' 

Since l^(a;) varies regularly, 

y n^'^P^^a-^ r x^-'V{x)dx 

^ (a _ r)-i£"-''a-''(an„)'- V(ana) 

/ \ — 1 a— r r ^ V^^a) / \—\ Oi—r r — 1 

(ana) 

Here we used the relations 

aua ~ c„^ as a — > 

and 

c~^F(c„) ~ as ri ^ oo. 

Consequently, 

E3 < Ce"-''Er('^)<-i. (57) 
Substituting (|55)) - ([57)) with r = \ into ([M]) with ?- = 1, we have 

^T-!r n.P(r(0)>n.) ^ T^C^(i + 
Thus, 

Et(") < C71aP(T(°) > no). 

Applying this inequality to ([57]) . we get 

S3 < Ce"-''<P(T(") > no). (58) 
Combining ([54]), ([55|), ([Ml) and ([58l), we obtain 

hminf— -\-^--> / x^-\l-F^^p{x'-''^))x<'-'dx 
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and 

E(r(«)) 



lim sup 

a^o <P(r(0) > no) 



The latter inequality yields 



E(rW)'' 

a^O n^P(Tt>') > Ua) 



Hence, letting e ^ 0, 



1™ .oAo^ : V = / ^'■"'(1 - F^,fi{x'-^^'^))xP-^dx. (60) 



The integral /Q°°a;'^^^(l — Fo,.fj{x^^^^"))x''~^dx is finite in view of ((59l) . Noting 
now that nJ^P(r*^°) > rio) is regularly varying with index —a{p + r ~ l)/{a — 1), we 
complete the proof of the theorem. 

5. Proofs of large deviation results 
5.1. Proof of Theorem |4l Since an/cn oo there exists N{n) satisfying 

aN{n) , / N / N 
> oo and N[n) = o[n). 

We now split the sum in ([5^ into two parts: 

N(n) 

k=0 
ri-1 

E2 := E > fc)P(C > - k)a). 

k=N{n) + l 

Since 



lim sup 

3 a:>gj Cj 



P(5f ) > x) 



jPiX > x) 

for any sequence qj t oo, we get the relation 

N(n) 

El = (1 + o(l))nP(X > na) ^ PiT^"^ > k) 



k=0 



= (l + o(l))nP(X > na)(Er(") - J2 P(T('^)>fc)j. (61) 

fc=Ar(,i) + l 

Noting that N{n) ^ Ua and taking into account (|57p . we see that 

n-l 

^ P(t('^) > fc) =o(et('^)). (62) 

k=N(n) + l 

Combining (pT|) and (p^ . we have 

El = (1 + o(l))nET('')p(X > na). (63) 
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We now turn our attention to £2- It follows from Proposition [8] that 

n 



Furthermore, using (|35p . we obtain 

S.<E.('')f(^n^P(|X|>na). (64) 
(aA' (n)j^ 

From the definition of c„ and the relation aN{n) 3> c„ we conclude that 

Moreover, P{\X\ > no) < CP{X > no) for every X € V{a,l3) with a < 2 and 
f3> -I. Then, §^ imphes 



E2 oi^nE,T^'''>P{X > na)j . (65) 
Substituting and ([55)1 into ([5^ . we complete the proof. 
5.2. Proof of Theorem m Recah definition dUl) of ^(a). Set 

(,aa)3pi^^{a) > 0. _ e«('')^P(S'f ^ > aj). (66) 



It is easily seen that 



9j<C forallj<l/a^ (67) 



Furthermore, combining (|23[) with the relations 
and 



$(a;) ~ — ^=e "^^^^ as a; ^ 00, 
x\/2t: 



we get 



and 



Oj<-^, J< n, (68) 
J- ~ — , for j < n and ja^ ^ cxd, (69) 



ay/2TTJ 

respectively. 

Multiplying both sides of (l32|) by e" we see that the sequence satisfies 
the equation 

fc-i 

A<^fc = ^0j^fc-„ k>l. (70) 

i=o 

If n satisfies the conditions of the theorem, then, using (f67|) and ([68|) . we have 

supmax6'j < 00. 

n>l i<n 
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Consequently, 



C ^ C ^ 



for all k < n. Setting cr„ := X]J=o rewrite the latter bound as 

C 

0fc < "^^K' k <n. 

Now, applying this bound and ([M)) to the terms on the right hand side of ([70]) , we 
obtain for all A; < n the bound 

Q<j<k/2 k/2<j<k 

^ Jt^ E '^. + ^ E 

a<j<k/2 k/2<j<k 

^ Ccr„ Co-„ \ - 1 ^ Co-„ 

- afc3/2 /c2 Q /y - afc3/2 • ^ ^ 

l<j</c 

This inequality allows us to determine the asymptotic behaviour of <^rt ■ First of all 
we note that ((69|) yields 

E ^ E 

0<j<W(n) ^ 0<i<Ar(n) 

for every iV(n) = o{n). Moreover, by ([7T|) . 

o<-«- E E ^^-^^^ (72) 

0<i<A'(n) Af(n)<j<Ti ^ 

Therefore, choosing N{n) satisfying 

N{n) ~ o{n) and aN'^{n) oo, 

we have, as a ^ 0, 

Y: hOn^,-^^. (73) 
0<j<N{n) ^ 

Further, it follows from (l68| and ITTl) that 



"J 



as a ^ 0, 



C 

E '^^^"-^^^ E 

N{n)<j<n/2 ^ N(n)<j<n/2 



< 

N{n)<j<n/2 

and 



_C_ _ar^ ^ Can 



V '^.^n-.<^E^.<^E4-<^- (75) 

^ an3/2 J ^„3/2 ^ Q /y ^2^ 

n/2<j<n J = l j=l 

Combining ([73)l - ([75)l and recalling that a?'N{n) ^ oo, we get 
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Substituting this into ([70]). we have 



asa-^0. (76) 

To complete the proof of the theorem it remains to find the asymptotic behaviour 
of an- First of all, ([7^ implies that the bounds 

< a„ < (1 - CVi)-^ 0j (77) 

j<l/ea2 j<l/ea2 

are valid for all sufficiently small values of e. Applying Theorem [1] and recalling 
that P(t'^'^^ > j) is regularly varying with index —1/2, we see that 

liTTi ■ - Inn — 

a^o P(t(") > a-2) a^o P(t(") > [a;a-2]) p(^(o) > ^-2) 

= e-/2(l-i^^2,o(V^))^ 

for every x > 0. Thus, by dominated convergence, 







-(l-F2,o(V^))dx =:/(£). (78) 



Using ((46l) . we have 



Noting that 



we have 





OO /"OO /"OO /"OO 

/ ^;-2e-"V2rf„rf^ _ / g-/2 / „-2e-V2rf„rf^. 

Jl/e 



r- 



/•C30 /"OO 

< / e"/2 / v'^e-'^'/^dydx - /(e) < ^i. 
Jo 



Changing the order of integration and substituting 12 = m, we have 

} />00 /"OO /"U^ 

/ v-''e-^"l^dvdx = / i;-2g-„V2 / ^-l^^^s^v 
J ^ Jo Jo 

^2 v-^e~^"'\l-e-""'^)dv^^ u-^/^l - e-^du. 
Jo V 2 Jo 

Integrating now by parts, we get 

/•OO /'OO 

/ ii-3/2(i_e~")dii = 2 / u-i/2e-"du = 2r(l/2) = 2V^. 
Jo Jo 

As a result we have the bounds 

V2^-Ve<I{e)<V2^. (79) 
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Substituting ^ and ^ into we obtain 



/27r — < lim inf ■ 



a-o a-2p{T(o) > a-2) 

^ ^T-.T a-P(r(0) > a-) ^ T^CVf 
Since £ can be chosen arbitrary small, 

cr„ - \/2^a"2p(T(°) > (80) 
Combining ([75)1 and ([SO]) , and recalling definition (|66p of 0„, we have 

P(t('^) > n) ^ a-3n-3/2e-«('^)"P(T(") > a'^). (81) 
Further, it follows from ([60]) that 

Et(") - a-2p(^(o) ^-2^ f ^ _ F2,o(\/^))a;~i/2^2;. 

Jo 

Substituting ^/x = j/ and using (|46|l . we get 

/•oo 

(1 - F2,o(V^))a;-i/2dx = 2 / (1 - F2,o(2/))dy 

"'0 

oo ^ poo 



' JO 



As a result we have 



a-2p(^(o) >a-2)^ ^Iet^'^). 



Combining ([8T|) and ([82|) . and noting that 



(82) 



^ e-^^°)" - $(aV7i:)exp{na3A™(a)}, 

av 27rri 

we complete the proof of the theorem. 

5.3. Proof of Theorem [6l It is easy to see that there exist a constant C and a 
regularly varying function N{a) such that 

hm , ^{P-2Y'^ (83) 

a^oa-2 1oga-2 



and 



sup — - < C and sup — - — — - < 6. (84) 

n<Nia) $(aA/n) n>N{a) nP[X > na + V") 
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We now split the right hand side of pO|) into the product of two exponentials: 



n 



n=l 



n=N{a) + l 



\n=0 / y n=N{a) + l 

Therefore, 

n 

P(r('^) > n) = ?/.i^„ + V'i.n-fe^2,fc, > 1. (85) 

fe=Af(a) + l 

We first want to find the asymptotic behaviour of V'2,n- We start by noting that 

where {9*^ n > 1} is the j-th convolution of |n"^P(S'i"^ > 0)f {n > A^(a)}, n > l|. 
It follows from the second inequality in (|84p that 

k=N{a) + l 
n-N-1 

<C E P(^ > afc)P(X > a(n- /c)) 

fc=Ar(a) + l 

/OO 
P(X > a?/)dy. 

Since F{X > y) is regularly varying, we have 

/•OO 1 /"OO 

/ P(X > ay)dy = - / P(X > y)dy < CN{a)P{X > aN{a)). 

JN^a) « JaN(a) 

From this bound and ((83l) we get 

< G(a)P(X > an), 
where G is regularly varying with index p — 2 > 0. Then, by induction, 

< G{a)P{X > an) for all j > 2. (87) 
Combining ([57)) . and using (^5]) and ([M)) . we obtain the bound 



00 



1- 



< c(-$(a^^) + P(X > an) + G{a)P{X > an)) < GP{X > an) (88) 
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and, for n > Ca^^ loga^^ with some C > {p— 2)^/^, the relation 
^2,n = P(5i"' > 0) + 0(G(a)P(X > m 



-^(aV^) + P(X >an) r~.p{X >an). (89) 
n 

In the last step we have used the fact that ^{a^/n) = o{P{X > an)) for n > 
Ca-2 log a-2, C> (p- 2)1/2. 

From the first inequality in (j84p and (I26p . which is valid under the condition 
(P^. we conclude that 

P(5i'^) > 0) < C$(aV^) 
for all n < N{a). Using arguments from the proof of Theorem [51 one sees that 

V'l fc < ^¥(aVfc), fc > 1. (90) 
k 

Combining ([55)1 and ([M)) . and applying the second inequality in we get 
V V'i,«-feV'2,fe < C V -$(a\/n-fc)P(X > afc) 

k=N(a) k=N(a) 
n-JV(a) 

<C ^ P(X > a(n- fc))P(X > a/c). 

fc=iV(a) 

In the derivation of (|87p we have shown that the sum in the last line is bounded by 
G{a)P{X > an). Hence, 

n-Af(a) 

^i,„„fc^2,fc = 0(G(a)P(X >a7i)). (91) 

It follows from (flO)) and the definition of {^/ii^n,?! > 1} that ^i^k — P(t^°^ > k) 
for all fc < N{a). Consequently, 

n N{a)-1 

lpl,n-k^2,k = Y 'PiT^"^ > k)^p2,n-k 
k=n-N{a) + l k=0 

N(a)-1 N(a)~l 
k=0 k=N(a) 

where N{a) is such that <C N{a) <C loga~^. Applying ((88l) to the fist sum 
and (|89)) to the second sum, we get 

n Ar(a)-1 

Y V'i,«-fcV'2,fc = (1 + o(l))P(X > an) J2 > ^) 

k=n-N(a} + l k=0 

N{a)-1 

+0(PiX>an) J2 P(^^''^>fc) 

k=N{a) 
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Note that ([57|) implies that 

oo 

P(t('^) > fc) = o(Et('^)). 

k=N{a) 

Hence we finally obtain 

n 

J2 ^hn-ki'2,k Et('^)P(X > an). (92) 

fc=ra-Ar(o) + l 

Combining dSS]), ^ and ((921), we have 

P(r('') > n) = (1 + o(l))Er('')p(X > an) + V'i,„. 

In order to finish the proof it remains to apply (|90p and to note that n~^^{a^/n) = 
o(P(X > an)). 
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